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§1 NWNEP FORCING NOTIONS 

The results were announced in [Sh 666]; the original motivation was a question 
of Kambureti's solved in '97. The definitions below are ad-hoc, to simplify the 
presentation for the claims here. See more in [Sh 666]. An older connected work is 
[Bn95] . We thank Jakob Kellner for reading the paper extremely carefully resulting 
in considerable improvement of the presentation and readability. 

1.1 Definition. 1) We say N is x — 1-nw-candidate if, fixing some strong limit x, 
(a) or (b): 

(a) A -< (J4?(x), e) is countable, x E N 

(b) for some Ai as in (a), A is an elementary extension of Ai not increasing 
u N ] i.e., if iVi |= g < uj then g E N\ and for notion A |= "y is a real, 
i.e., a set of integers" y = {n : A |= n E y} (so really it should have 
one two-place relation R, R N is the membership relation in A; but we shall 
write E N or N \= x E y). 

2) We say A is a standard x — 2-nw-candidate if (for x as above) (a) holds or 
(&)' for some Ni as in (a), is a forcing extension of N. 

3) We say that Q is 1-nw-nep forcing if Q is a pair of formulas (p = (ipo(x), <pi(x,y)), 
in the language of set theory such that we write Q-candidate instead of (p — 1-nw- 
candidate 

(a) (po(x) defines a set of reals (= set of members of Q) 

(b) (pi(x, y) defines a set of pairs of reals, a quasi order on {x : (po(x)} : this is 

<Q 

(c) <po, if i are E}-formulas; equivalently, are upward absolute from Q-candidates, 
i.e. for a Q-candidate N x C N 2 ,x E Q Nl x E Q N2 x E Q and 

x <q j y =>• x <q 2 y^x< Q y 

(d) if A is a Q-candidate and p E Q N (i.e. A |= p E Q) then there is q such 
that: q E Q, p <q q and q is (A, Q)-generic, i.e. 

q lh "Q^ n G is a subset of Q N , directed by 
< J and Gn^ N ^ 0" whenever 
A |= C Q is predense" . 
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4) We say Q is 2-nw-nep-forcing if above we replace <p — 1-nw-candidate by — 2- 
candidates. 

5) Let nw-nep mean 1-nw-nep. 

1.2 Claim. Assume Q is nw-nep. Then forcing with Q does not add a dominating 
real. 

Proof. Toward contradiction assume p* \\-q u n* is a dominating real". 
Without loss of generality, p* lh "??* is strictly increasing, rj*(n) > n". Let r = 
{?7 G IjJ> uj : n strictly increasing and rj(£) > I for I < £g(rj)} sop* \\-q u n* G lim(ro)". 
As Q is nw-nep there is p** such that 

<8>i P* <q P** and for each n there is a countable C Q which is an antichain 
predense above p**, such that each p G J?* forces a value to rj(n) and is 

above p* and above some p' G for each m < n. 

[Why? Let N be a Q-candidate to which p* belongs. Inside N by induction 
on n < u> we choose ^ n G N as above except countability. Let p** be above 
p* and be (N, 67)-generic] 

Clearly above any p > p** there are two incompatible elements of Q so without loss 
of generality 

£g>2 if m < n and p G J? m then there are infinitely many members of J? n which 
are above p. 

Let T denote a subset of r closed under initial segments such that () G T and 
n £ T =>- (3°°n)(r] - (n) G T). We can find T, fe and choose p* such that: 

® 3 (a) P* = ^ e T) and p* G Q, (in fact p* v e{p*}u\J f*) 

n 

((3) 1 y <V ^Q^ P t< P * r) , 

(7) for n G [1, u) we have (p* : 77 G T n n u;) is an antichain of Q predense above 

p**, 

(S) k = (k v : rj G V) where k v < u 

(e) if 77 G w> u;, 77 ^ (m,n) G T, then p^^rn.n) forces a value to rj*(m), which 

We Call /Cr;"<n,m> and 771 > /c^- (n,m) 

> n, 

(C) P/\ = P* (= no information) and fe^ = 1. 
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So we choose V fl n ui and k^p n (for 77 G T fl n c<j) by induction on n with 77 ^<>=>- 

n 

For n = let p<> = p*, /c<> = 1. 

For n + 1, for each 77 G n u; let m = sup Rang(?7) and let (p^j : j < uj) list the 
member of which are p^, so for some k v j we have p n j \\-q 77* (m) = k v j. Let 

f v : uj — > a; be strictly increasing such that fc^- < /^(j) and sup Rang(?7) < /^(j) 
for j < uj, and lastly, let V n n+1 cu = Of (/(j)) : r? G T H n cu and j < fc} and 

^V</(j)> = 

Let 77' be the Q-name of the w-branch of V such that II-q u p v '\n G Gq" for each 

n < uj. 
We claim 

B if /i : T — ► w, then 

II-q "for every large enough n < u> we have > ^(r/' \ n)". 

[Why? Let : cj — ► cj be 

fh(n) = sup{/i(?]) : 77 G T and sup Range(r/) < n} + 1, 

Note that the supremum is over a finite set as every 77 G T is strictly increasing. So 
assume p** G G C Q, G is generic over V, r/ = ry'[G], 77* = 77 and we shall find 

n as required. Clearly for some n* > 2 we have m G [77.*, o>) =>- < r/*(m). So 

assume m G [n*, a;) and we shall prove that h(r) \ m) < r}'(m), this suffices. 

So assume m G [n* , a;) then 
ft (77' I" (m + 1)) < fh(v'( m )) by the definition of fh, v( being increasing, 
fh(v'( m )) < r /*( r ?'( n )) as v'( m ) > m > n* and the choice of n*, 
rj*(rj'(m)) = &y f( m+2 ) by clause (e) and 
*tyr(m+2) < + 1) by (e). 

For limit a < ui, let S a = {p : p = (p$ : S < a where 5 is limit) and each ps is a 
(strictly) increasing cu-sequence converging to 5}. For p G H a , we define a function 
gfp from r to a + 1, defining (7,5(77) by induction on lg(?7) as follows: 

(B)(o) 9p(()) = a, 

(b) if ^(77) = (3 + 1 and 77 - (£) G T, then g- p ( V ^ (£)) = (3, 

(c) if gp{rj) = 5, 5 a limit ordinal and 77 ^ (£) G T, then (7^(77 ^ (£)) = p$(l), 

(d) if ^(77) = and 77 — (£)) G T then g p {^ {()) = a. 
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Let A n - p = {r] G T : g p (rj) = a and \{£ < lg(r}) : g- p {j] \ £) = a}\ = n}, so 
A n ^p is a front of T, above A m ^ for m < to. Hence for each m we have p* lh "r/ 

has an initial segment in A m J' . Define a Q-name hp of a function from u to 
u> by ^p[G](n) = sup Rang(?7* \ £) where i is the unique natural number such 

that rj' \ £ G A n> p. Clearly = {pj) : ^ G A n;P -} is predense above p*, so 1 

lh Q G "V. 

Now there is A" is a Q-candidate, with (cui)^ not well ordered, and p*,p* G A" 
so A" |= "all the above statement on p*, p G S a ". 

[Why? Let JVi -< (J^(x), e) be such that Q,p*,p* G iVi and A 7 ! -< A 7 ", A" as above; 
u;^ = ccA 1 as in the Definition (see Keisler [Ke71]).] 

Choose a* for n < uj such that A" |= "a* +1 < a* are countable ordinals". 
Without loss of generality A" |= "a* is a limit ordinal" , and so for some p we have 
N |= "p G S a *". So clearly A 7 " |= " is predense above p* n for each n. Assume 
toward contradiction that the conclusion fails, so there is r* G Q above p** which 
is (N, Q)-generic. So 

Kli J^ n ,p is predense above r* for each n < uj. 

There is in V (not in NY) a function f : V — > uj such that 

V < < N g- p (v) =► (Vfc)(A; > /fa) & ?T < >e r 

- V << Ar ^(^»). 

n<ui 

So by Kl (as p* <q r*) there is q such that r* <q q and (/ II-q "for every I large 
enough, > fo(v' \ W • So q forces that for some £q we have 

£ <£<uj =► \Ja* n < N gp(v' \ £) N ' =► (7/ \£)^\jA n ^. 



Hence 

KI2 (/ II-q "the number of n such that |~ £ G A nj/5 ) is finite". 



1 the ft,p-s just clarify here but are necessary in the proof of 1.3 below. 
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But IEi + Kl 2 gives a contradiction. ^1.2 

1.3 Proposition. Assume that 

(a) Q is normal nep (need a weak version) 

(b) 7]* G ^uj is a Q-name, 

(c) p* G Q forces 77* is a dominating real, 

(d) "{pi, . . . , p n } is predense over {(/, <Zi}, n < u;" as well as "p G Q" , "p <q q* n 
are upward absolute from Q-candidates in the sense of Definition 1.1(1), so 
not necessarily well founded. 

Then p* forces that b = K x in V Q . 

1.4 Remark. Concerning clause (d), of course, "J^ is predense above and 
^ ^ ^ Q means that: if p G Q is above every q E ^/ then p is compatible 
with some r G J* '. 

Proof. It is enough to prove that some condition above p* forces b = Ki. 

By the nep without loss of generality there are p** and (J?* : n < cu) as in the 
beginning of 1.2. Let 77*,r,p* = (p* : 77 G r),77',S a for a < cui and <7p, hp- for 

p G S a , a < uji be as in the proof of 1.2. Choose p G H Wl and let pg = p \ (8 + 1) 
for limit 5 < cui. If 

p** lh "{/ip 5 : 5 < U\ limit} is not dominated", 

we are done. So assume not, hence for some h* and q* , we have p** <q q* and 
q* \\-q u h* G ^uj dominates {hp s : 6 < u)\ limit }". 

Without loss of generality h* is he (hereditarily countable) Q-name above q* , more 

specifically as before for each n < to we have (r* t : £ < ui) an antichain of Q 
predense over q* such that r* ^ II-q u h*(n) = k n /\ So h* is 

Choose a Q-candidate M to which h* , p,p* ,p** ,p* belong (e.g., M -< (^(x), G) is 

countable in normal cases), and choose a countable elementary extension N of M 
such that in N there are a* for n < cj as in the proof of 1.2. 
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So in N, p = Pa* is well denned, so as M -< N there are n*, r* such that 

(*)o N |= "r* G Q and q* <q r* and n* < u and r* forces (for II-q) that 
hp \ [n*,u) < h* \ [n*,u>)". 

Let n G [n*, uj) and £ < uj. Recalling that (in V hence in M hence in N) we have 
r* g II-q u h*(n) = k nj e n and recalling that every 77 G T is strictly increasing and the 

definition of hp in AT, clearly 

(*)* ^ the set A Uj e = {v G A n>/5 : max Rang(z/) < k n ^} is finite (we get the same 
set in N and in V) . 

Hence (using (*) ) 

{*) 2 n ^ in A" the set {p u : v G A n ^} is predense (in Q-^) above {r*, r* ^}. 

But by the clause (d) of the assumption this amount of predensity is upward abso- 
lute hence 

(*)3 f in V the set {p v : v G A n ^} is predense (in Q) above {r*, r* ^}. 
But q* <q r* and {r* e : £ < uj} is predense (in Q) above q* , hence 

(*)^ for each n < uj in V the set {p^ : v G A n ^} is predense in Q above r*. 

Now [J{p v : v e A n ^} C {p u : v e A n ^} = J n ^\ note that N \= u ^ n ,p is a 
countable subset of Q" hence ^ n ,p is a countable subset of Q so 
for every n, J? n ,p = ^n,p IS predense in Q above r*. 

[Why? If G C Q is generic over V and r* G G then q* e G (as <?* <q r*) 
and for some £, r* nS , G G (as {r* ^ : £ < uj} is predense over r*). But 
{pj, : z/ G A n ^} is predense over {r*, r* ^} in V then for some v G A n ^ we 
have G 67, but p v G =^ p u & J^ n , P as said earlier, so we are done 
proving (*) 5 .] 

This means that in the proof of 1.1 the statement Mi holds and continues as in the 
proof of 1.2. Di.3 
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1.5 Claim. Amoeba forcing forces b = Ki, and similarly dominating real forcing 
(= Hechler forcing) and universal meagre forcing. 

Proof. We like to apply 1.3. Let Q be an amoeba forcing which is {T : T C UJ> 2 
is non empty closed under initial segments and Leb(lim(T)) > 1/2}, ordered by 
inverse inclusion; note that for notational simplicity we allow trees with maximal 
nodes. 

Clearly p G Q,p <q q are Borel relations and any p, q G Q has a l.u.b.: pflq, 
"p, q compatible" is Borel. The main point is to show that "{pe : £ < n} is predense 
above {qi,^}" is upward absolute for nw-candidates; we can replace {qi,^} by 
{q} where q = qi fl q<i- Define for m,k < u but > and s C q 1 fi q<i fl m 2: 

am,k(s) = Min{|s n^|/2 m : £ < n}, this is a real number G [0, 1] and 

1 1 

a m , fc = Min{a n , fc (s) : s C qi nq 2 n m 2 and \s\/2 m > - + -}. 

Note that if s exemplifies a n ^ < b then s + = {a" <£>:£ = 0, 1 and v G s] 
exemplifies a n ^ < b hence 

(*) a m ,fc > a m+ i,fc. 

We shall show that the following statements are equivalent: 

(a) there is r G Q above q incompatible with po, . . . ,p n -i 

{(3) for some r G Q we have Leb(lim(^flr)) < \ — \ for £ < n and Leb(lim(r)) > 
| + \ for some G (0, u) 

(7) lim(a m) fc : m < u>) < \ — ^ for some /c G (0, u>). 

If (a) holds, let r exemplify it, so for some £1 > 0, Leb(lim(r)) > ^ + ei, and 
Leb(lim(j^ fl r)) < | for £ < n. We cn find, for £ < n, a clopen subset Bi of w 2 
such that Leb(lim(j>£ fl r) fl > 0, Leb(S^) < Let r' = {n G r: there is 

p G w 2\ [J-E^ above and k be large enough, they exemplify (/?). 

If (/?) holds, exemplified by r, /c, then £ < n =>- Leb(Lim(j^ fl r) < | - hence by 
the definition of Leb measure 

(*) \~\> Lim(|p£ Hr n m 2|/2 m : m < k) 
hence 

I - \ > Lim(Max|p* Hrfl m 2|/2 m :m<u). 
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But a m , fc < a mifc (r n m 2) because |rH m 2|/2 m > Leb(Lim r) > \ + \ and a m , fe (rn 
m 2) =Max(|^nrn m 2|/2 m ). 

Putting together those inequalities and (*)i we have \ > lim(a m) fc : m < u) as 
required, so (7) holds, i.e. we have proved (f3) =>- (7). 

Lastly, assume (7) and we shall prove (a). For each m let s m C q n m 2 be 
such that a mj fc(s m ) = a m; fc. Let m be large enough such that a m ^ < \ — and 
\r n m 2|/2 m - Leb(lim r) < 1/4/c. Let r = {p e q: if ^(p) > m then p G s m }. 

Clearly r C g is a subtree, and 

Leb(lim r) > Leb(hm((/)) — Leb{r/ G w 2 : r\ G lim(g) but 77 f m 6 a m ,A:)} 

> Leb(lim(?)) - (\q D m 2|/2™ - |a m , fc |(2 m ) 

> Leb(lim(?)) - ((Leb(lim( 9 ) + l/4 fc ) - (a m , fc )/2 m ) 

= |a m , fc |/2 m + -1/4/c > ± + i - 1/4* > 1 - . 

So r G Q, also for £ < n : the conditions r, are incompatible as Leb(lim(p£ fl r)) = 
Leb(lim({r/ G p^: if £g(rj) > n then rj \ m G a mj fc)}) < Leb({r/ G w 2 : t] \ m G 
Wn m 2f1 a m , r }) =p<n a m , fc |/2 <m < § - \ < \. ' 

So we have finished proving (7) =>- (a) hence proving (a) =>- 5). EI1.5 

1.6 Conclusion. 1) For no Ki-complete ideal J on a set X is the Boolean algebra 
&{X)/J isomorphic to the Boolean algebra of the Amoeba forcing. 
2) The following is impossible 

(a) J is a (< ft)-complete ideal on a set X not K + -complete 

(6) / J is isomorhpic to the Boolean algebra of the forcing notion Q which 

satisfies the k + -c.c. say g : Q — > &{X)/J 

(c) forcing with Q adds a dominating real 

(<i) forcing with Q makes b < k. 

Proof. 1) Follows by part (2) for k = Ki below and proposition 1.3. 
2) Let Ki be maximal such that J is (< Ki)-complete, so J is not (< /^-complete, 
now replacing k by ki, clauses (a)-(d) are still satisfied, so without loss of generality 
J is not K + -complete. The proof is close to [GiSh 357, 3.1] but see [GiSh 412] but 
we give a self contained proof. 

Let 67 C Q be generic over V, so we can define D[G] = {Y C X : g(p) C Y mod J 

for some p G 67} is an ultrafilter on X, i.e., on the Boolean algebra ^(X) v disjoint 
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to J. As £P(X)/J satisfies the k + -c.c. and J is ^-complete (in V) clearly the 
ultrapower *V X /D[G] = {f/D[G] : / G X V is from V} is well founded so we identify 

it with its Mostowski collapse M. Let j be the natural elementary embedding of V 
into M. Clearly in V[G] the model M is closed under taking sequences of length 
< k. In particular M contains all w-sequences of natural numbers from ~V[G] hence 
(^uj) m = ( a; a;) v t G l. As M contains all < K-sequences of reals from V[G] and 
V[G] |= b < k, clearly in V[G] there is a sequence / = (/ Q : a < 6) exemplifying 
b = < k, hence / G M. So necessarily MJ= "b < 6>" but M |= ^ k < j(«) hence 
by Los theorem also V |= b < So let / be such that V |= "/ = (f a : a < 6) 
exemplify b < 0" , hence as < k, clearly j(/) = /, so {f a : a < 0} C (^u;)^ 1 
is unbounded in ( u lv) m but the latter is (^u)^^ in which there is a 77 G 

dominating ( w w) v hence /, contradiction. Di 6 
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§2 

In [Sh 480] it is proved that if Q is a Souslin-c.c.c. forcing adding a non-dominated 
real, then it adds a Cohen real. We here try to extend the result to nep forcing. 

More fully we use the following: let N be a countable elementary submodel of 
(J^(x), G) to which P, Q belongs, G a subset of P^ generic over iV then N[G] is a 
Q-candidate. It may be clearer to let M be the ordinal collapse of N, j : N — > M 
the isomorphism and demand M[j"G] is a Q-candidate. 

2.1 Claim. 1) Assume 

(a) Q is nep-forcing and is c.c.c. 

(b) II-q "/ G u u is not dominated by any old f G u u" 

(c) P is a forcing notion adding a dominating g G 

(d) forcing with P preserves 2 being a Q-candidate (it follows also that "q G Q", 
"p <q q" are preserved) . 

Then in V p 

©i forcing with Q add a Cohen real. 
2) Assume we replace above clause (b) by 

(by II-q "77 G u 2 is not equal to any old member o/ w 2". 

Then (in V p j 

©2 for some strictly increasing sequence (rii : % < ui) we have: 
2* < I {77 G ni 2; some q' above q forces that r\ = rj \ rii}\. 

Proof. For part (1) let t be 1, /* = / and for part (2) let t = 2 and /* = 77. So /* 
is actually ((r* £,k ni £ : n < uj,£ < u) where r* £ lh /*(n) = k n ,£ and (r* ^ : I < u) 
a maximal antichain of Q; similarly 77. Without loss of generality /°, f 1 (forced to 
be) g are strictly increasing; note that for /*, t = 1 this just means that n\ < n 2 & 

2 i.e., in V if N is a Q-candidate, G C Q N is generic over N so G G V, then 
iV < G > is a Q-candidate; we can use transitive candidates; stated to ease keeping track of the 
assumptions needed 
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> k n2 ^ 2 =>- (r* j^,?"™ fe 2 are incompatible) so is absolute enough. Let (x be 
strong limit and) AT" -< G), N be countable such that {P, g, q*, Q} G A" and 

/* G A 7 ", i.e., ((r*^, fc n ^) : n < uj,£ < 00) belongs to N. Now 

(*)i A" |= "P is a forcing notion, g is a P-name of an increasing member of u uj 
dominating all old ones" . 

Observe: 

(*) 2 if M is a Q-candidate, f = (77 : £ < u) is a maximal antichain of Q and 
feM.r^G Q M , then M \= "r is a maximal antichain of O" . 
[Why? First, if n < m < lo, M \= "r n , r m are compatible in Q" let r G Q M 
be a common upper bound by <q , it is a common upper bound in Q, 
contradiction. Second, if A" |= u q G Q is incompatible with each 77", let 
qi G Q be (M, Q)-generic such that q < q{. But q\ is necessarily <q- 
compatible with r n for some n so for some q2 we have r n <q q2 & qi <q q 2 , 
so q 2 \\~ u {qi,r n } C Gq fl M" but gi <q q 2 and gi lh Q "G Q n AT is <Jf- 

directed, contradiction.] 

Continuing (*)i, for t = 1: 

(*) 3 A" |= "forcing with P preserve the property of (Q, /*), i.e., /* not dominated" . 

[Why? First being a Q-name of a member of u uj is preserved after forc- 
ing with P follows: by (*) 2 + assumption (d); if not, then we can find 
GCP^GgV generic over V, let 3 M = N[G] it is a Q-candidate and we 
can apply (*) 2 . Second, assume toward contradiction that (*) 3 fails. Let 
p* G P N force the negation (in N) and choose, in V a set G C P^ generic 
over N to which p* belongs so A^ C N[G] G V, V |= U N[G] a Q-candidate". 
As the conclusion of (*) 3 fails we can find qi G Q^ ] and h G ( u uj) n ^ such 
that N[G] |= "qi G Q, q* <q qi and q t forces (lh Q ) that / < h" . Let q 2 be 

(A/"[G], Q)-generic condition satisfying qi <q q 2 hence g 2 II-q "/ < g G ^cu", 

contradicting the choice of q*, /.] 

(*)4 also in V p , /* is not dominated if t = 1. 
[Why? As (JT( X ),e).] 



3 can use the ord collapse of M 
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If t = 1, let the Q-name rf G u 2 be such that for every £ < ui we have r)(£) = 1 
£ G Rang(/) and rf = rj. 
Without loss of generality 

(*) 5 for every h : u> u — > uj from V we have I hp (V°°n)g(n) > h(g \ n). 

[Why? As, e.g., we can replace r)* by u, where z/(0) = 1 and v{n + 1) = 
rj*(v(n)), note that v is strictly increasing as rf is and z/(0) > 0.] 

(*) 6 N h-lh P V G w 2 is new". 

[Why? For t = 1 by (*) 3 , for t = 2 even easier.] 

For q G Q let 

T q [r, t ] = {ue u> 2:q^ Q uiHr,} 

so Tgf?]*] is a non empty subtree of UJ> 2 with no maixmal nodes. 

We say that u G [cu] No is large for {q,rf) if for every r G Q above q, we have 

V 

®r,u = ®r,u the following holds: 

Case t = 1 : For some n* G «. for every n* < m G w, n, m G u such that n* < n < m 
for some z/ G m 2 n T r [rf] we have £ G [n*,m) v(t) = but (3£)(n < £ < m k 

17(0 = 1). 

Case t = 2 : For some n* 6 ti if n, m G ti and n* < n < m then for some z/i, z/2 G 
m 2 n T r [^*], and for £ G (n, m) we have v x \ £ = v 2 \ I, v x {£) ^ v 2 {£). 

Let g* G w u;, a P-name, be defined by g*(0) = 0,g*(n + 1) = g(n + l + g*(n)). 

Subclaim : Let q* G then N h-lhp "some u G is large for (q*,rf)". 

It will take us awhile. Let u = Rang((7*), a P-name in N, and assume that w is 

not as required, so for some p * G P^ and P -names q 7 n we have 

AT |= "p* I hp [g G Q is above q* and ^® g , y .] 

Let G(e V) be a subset of F N generic over N such that p* G G 

(*) 7 if t = 1 then for some n* < cu: 

for every m G (n*, w) we have N[G] \= q[G] ¥ Q (3£)(n* < £ < m k rf{£) = 
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1); note that therefore for every m > n* there is an s G T q ^{r} t ) such that 

for every i G [n*, m), we have s(£) = 0. 
[Why? By (*) 3 .] 

So in iV[G] we define: 

Case t = 1 : Letting n* be as in (*)7, we let 

v! = {n G :n > n* and letting m = Mm(u[G]\(n + 1)) there is 
7] G m 2 HTrf?]* such that 

£ G [n*, n) =>• t/(^) = v but (3£)(rc < £ < m & 77(f) = 1). 
Note that by (*)7, v! is infinite. 
Case t = 2 : 

w/ = {n G detting m = Mm(u[G]\(n + 1)) there are no 

i/i^ 2 G ra 2n T^ry*] such that v x \n = v 2 \ n}. 

So by our present assumptions, N[G] |= 'V is infinite". 

Let rii be the i-th member of u' and = Min(tt\(nj + 1)). Let u' = u'[G],rii = 
i}i[G], mi = rrii[G] for some P-name u' G N and a sequence (rii, rrii : i < uj) E N of 
P-name. 

Without loss of generality p* G P is such that it forces all the above in particular 
that u' C lo is infinite. 

Let (J^ n : n < uj) list the dense open subsets of P which belongs to N. Let 
(Jfc, pfc : k < u) be such that: Jk is a finite front of a;> 2, Jo = {<>}, Pk G Jfe, Jfc+i = 
{Jn\{Pk}) U {p k " < >, p k " < 1 >} and n < & p e J n ^ (3m > fc)(p m = p). 
We choose p fc = (p p , m p , n p : p G Jk) by induction on such that (so choosing p k 
we have already chosen p h+1 \ (Jk+i\{pk" < >, Pk < 1 >}): 

(a) < P p P GiV 
(6) m p < n p 

(c) if m > n p then for some q we have p p <p q <E N 
q lh (3z)(?}j < n p A mi > m) 

(d) p Pk < P p Pfe -<^> G J^ 5 ( Pfc ) for £ = 0, 1 

(e) 2V<£> lh < n P & ™* > m P -<t>Y 

(f) m Pk -<t> > supjn^ : v G J fc }. 
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Let us carry the induction. 

In step k = let p<> = p*,n<> is chosen as below, m<> is immaterial. If we 
have defined for k, first choose m Pk - < t > to satisfy clause (f), then choose p' Pk ~ < £ > > 
p Pk to satisfy clauses (e), possible by clause (c) and choose p Pk ~<e> > P Pk ~<e> to 
satisfy clause (d). Lastly, choose n Pk - < £ > to satisfy clause (c); this is possible by 
the observation below (for t = we use (*)t). 

For each p G "2 let G p = {p eF N : p < P p plt for some t < to}, clearly G p (E V) 
is a subset of P^ generic over N (by clause (d)). Now q p = q[G p ] and T p = T qp [rj], 

are well defined in N[G P ] hence in V. It is easy to see that 

©i ifz/i ^ i/ 2 G w 2 & z/i \ k ^ V2 \ /cand?? G T Ul C\T U2 and £g{r)) > n Ul \k , n V2 \k , 
then 77 has at most one successor in n T^ 2 . 
Hence 

© 2 if vi^ 2 e ^2 then lim^J n lim(T I/2 ) is finite. 

Now for each v G w 2, N[G V ] is a Q-candidate in V and N[G V ] |= "g„ G Q", hence 
there is g+ G Q which is {N[G V ], Q)-generic and Q |= 11 q v < q+" . Hence really 
q+ lh Q "77 G lim(T,)", so 

© 3 if z/! 7^ i/ 2 G ^2 then 5+ , g+ are incompatible in Q. 
But this contradicts assumption (a) of 2.1, i.e., the c.c.c. ^Subclaim 

Observation. Assume 

(*) p* I hp "rji < TT-j-i-i < uj^rji < rrii < uj for every i < u and for every /iG w w 
for infinitely many 7 we have fr(rii) < rrii. 

Then we can find n* < u such that for every m G [n*,u) there is g satisfying 
p* <p (/ and (/ lh (3i)(i}i < n* & 777-j > m). 

Proof. We define a function ft : u; — > (a; + 1) by 

/i(n) = sup{m :n < m and for some q G P we have 

p <p q and g I hp "(3i)(nj < n A m < mi)}. 

If for some n, /i(n) =u we are done. Otherwise h E^uj hence I hp (3i)(h(ni) < 
771 j) hence there are n, m, (/, 7 such that p* <p g, q lh "h(rii) < mi^rii = n & mi = 
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m" . But by the definition of q, q witnesses that h(n) > m, contradiction. 

I— lobservation 

Continuation of the proof of 2.1 : 

The conclusion of the subclaim holds in V as iV -< (Jff(x)i an d this gives the 
conclusion of part (2) of 2.1 when t = 2, and the conclusion of part (1) of 2.1 when 
t = 1 is similar to [Sh 480, 1.12,p.l68]. By the subclaim, as N -< (J^(x), e), clearly 
in V p we have: for every q* E Q some infinite u C w is large for (q*, rf). Fix such 

q*,u. 

Let w\{0} = {rii : 1 < i < u} such that no =: < ri\ < rii < . . . , let 
(k(i,£) : £ < u) be such that % = Eik(iJ)2 e where k(i,£) E {0,1}, so k(i,£) = 
when 2^ > i. Let p* m = (k(i,£) : £ < [log 2 (i + 1)]) where i = i u (m) is the unique 
i such that rii < m < n^i. We define a Q-name p (of a member of ( w 2) vQ ): let 

{ki : i < uj} list in increasing order {k < to : rf{k) = 1} and p be p* ko * p* ki * p* k2 * 

Clearly for every p E Q and n < u we have p ¥ "77* (k) = for every k > n n . 

Hence lh Q "{k < 00 : rf{k) = 1} is infinite", hence lh Q "p E "2". 

It is enough to prove that q* II-q "p is a Cohen real over V p ". So let T E V p be 

a given subtree of UJ> 2 which is nowhere dense, i.e., (Vp E T)(3u)[i] < v E UJ> 2\T], 
and we should prove q* II-q "p ^ limT" so assume q* < q E Q and we shall find 

q',q < q' E Q such that q' II-q "p ^ lim(T), this suffices. We apply the choice of 

u so for some n* E u, if n, m G w, < n < m then for some v E n uj fl T^p*] 

we have £ G (n*,m) v{£) = but (3£)(m < £ < n k rf{£) = 1]. As 

n* G u for some i(*) we have n* = n^*) so H =: {p m : m < n*} is finite hence 
S' =: {p£ o "... "p^ : /co <•••< ^£ is finite. As T is nowhere dense we can 

find a sequence p* G w> 2 such that: p G £' =>■ p"p* ^ T and choose i > such 
that p* <\pi. This is possible by the definition of p^, i.e., it is enough that i > 2 ( ' 9<yP ) 
and i = E{p*(£)2^ : £ < £g(p*)} mod 2^(p*). 

As said above we can find q' > q such that q' lh "if n* < £ < rii then p(£) = 

but for some £ E [ni,rii+i) we have rj(£) = 1". So (/' forces that p ni appears in the 

choice of p and before it appears in a concanation of finite sequences which belong 

to S', so we are done. D2.1 
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